Heuristic Search

定义 Definition

启发式搜索：在搜索/求解问题时，利用启发式信息（heuristic）来估计“离目标还有多远”，从而更有针对性地选择要扩展的节点，以减少探索的状态数量、提高效率。常见于人工智能、路径规划与组合优化（如 A* 搜索）。

发音 Pronunciation (IPA)

/hjʊˈrɪstɪk sɝːtʃ/

例句 Examples

Heuristic search can find a path faster than blind search.
启发式搜索通常能比盲目搜索更快找到一条路径。

By combining a cost-so-far function with a heuristic estimate, the algorithm prioritizes promising states and significantly reduces the search space.
通过将已产生的代价与启发式估计结合，算法会优先扩展更有希望的状态，从而显著缩小搜索空间。

词源 Etymology

heuristic 源自希腊语 heuriskein，意为“发现、找到”（与感叹语 Eureka! “我找到了！”同源）。在计算机科学中，“启发式”指一种经验性规则或估计，不保证最优或完备，但往往能在实践中更快得到好结果；与 search（搜索）组合后，形成“利用启发式信息来引导搜索”的概念。

相关词 Related Words

• A* Search
• Heuristic
• Informed Search
• Best-First Search
• Greedy Search
• Uniform-Cost Search
• Search Space
• Admissible Heuristic
• Consistent Heuristic

文学与经典著作 Literary Works

• Artificial Intelligence: A Modern Approach（Russell & Norvig）——系统介绍启发式搜索、A*、一致/可采纳启发式等核心概念。
• Heuristics: Intelligent Search Strategies for Computer Problem Solving（Judea Pearl）——以“启发式”与“智能搜索策略”为中心的经典著作。
• Problem-Solving Methods in Artificial Intelligence（Nils J. Nilsson）——早期人工智能中关于问题求解与启发式搜索的重要教材。
• The Art of Computer Programming（Donald E. Knuth）——在算法讨论中多处涉及“启发式（heuristics）”作为实践性策略的思想背景。